// 将a[0]设置为哨兵
int sequential_search2(int *a, int n, int key) {
    int i = n;
    a[0] = key;
    while(a[i] != key) {
        i--;
    }
    return i;
}